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Die vorliegende Erfindung betrifft ein Verfahren zum Erzeugen einer Zufallszah- 
lenreihe sowie einen Zufallszahlengenerator, insbesondere fur eine Chipkarte 
5 oder Smart Card. Hierbei umfasst der Zufallszahlengenerator folgendes: 

- Eine vorbestimmte Anzahl Nosz von voneinander unabhangigen Frequenzos- 
zillatoren(10, 12), 

- eine vorbestimmte Anzahl Nosz von Flipflops (14, 16), wobei ein Ausgang (26) 
Ob eines Frequenzoszillators (10, 12) mit jeweils einem Eingang D (30) eines 

Flipflops (14, 16) verbunden ist, 

- ein Logikschaltelement (1 8), welches jeweilige Ausgange Q (32) der Flipflops 
(14, 16) als Eingangswerte (36, 38) erhalt und gemali einer vorbestimmten Lo- 
gikoperation diesen Eingangswerten (36, 38) einen Ausgangswert (40) zuord- 

15 net, 

- eine Paritatsschaltung (20), welche die Paritat einer vorbestimmten Anzahl Nlog 
von Ausgangswerten (40) aus dem Logikschaltelement (18) bestimmt, 

- ein Zufallszahlenregister (22), welches eine vorbestimmte Anzahl Nz von Pari- 
tatszahlen (44) aus der Paritatsschaltung (20) zwischenspeichert und als Nz- 

20 Bit-Zufallszahl abgibt und 



- einen Eingang (58) fur eine exteme Taktsignalquelle, welche die Flipflops (14, 
16), die Paritatsschaltung (20) und das Zufallszahlenregister (22) taktet. 




(Fig.) 

25 



Beschreibung 



Datenverarbeitunaseinrichtung und Verfahren zu dessen Betrieb 
Technisches Gebiet 

Die Erfindung betrifft ein Verfahren zum Erzeugen einer Zufallszahlenrei- 
he, insbesondere in einer Chipkarte bzw. Smart Card, gemali dem Ober- 
begriff des Anspruchs 1. Die Erfindung betrifft ferner einen Zufallszahlen- 
generator, insbesondere fur eine Chipkarte oder Smart Card, gemaU dem 
Oberbegriff des Anspruchs 1 1 . 

Stand der Technik 

In vielen Datenverarbeitungsgeraten mit integrierter Schaltung dienen bei- 
spielsweise kryptographische Operationen zum Schutz des Betriebes die- 
ser Gerate bzw. zum Schutz von in dem Gerat transportierten Daten. Die 
hierfur notwendigen Rechenoperationen werden dabei sowohl von Stan- 
dard-Rechenwerken (CPU) als auch von dedizierten Crypto- 
Rechenwerken (Co-Prozessor) durchgefuhrt. Ein typisches Beispiel fur 
letzteres sind Chipkarten bzw. IC-Karten, wie beispielsweise eine sogen. 
Smart Card. Bei in diesem Zusammenhang verwendeten Daten bzw. Zwi- 
schenergebnissen handelt es sich ublicherweise um sicherheitsrelevante 
Information en, wie beispielsweise kryptographische Schlussel oder Ope- 
randen. 

Datenverarbeitungsgerate, wie beispielsweise die vorerwahnte Smart 
Card, welche kryptographische Operationen ausfuhren, benotigen einen 
integrierten bzw. "On-Chip" vorgesehenen Zufallszahlengenerator. 

Aus der US 4 799 259 ist ein digitaler Zufallszahlengenerator bekannt, bei 
dem mehrere Frequenzoszillatoren mit einem EXKLUSIV-ODER-Netzwerk 
(XOR) verbunden sind. Dieses XOR-Netzwerk stellt an seinem Ausgang 
ein Zufallssignal zur Verfugung, welches einem Flipflop zugefuhrt wird. Bei 
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jedem Taktsignal tastet das Flipflop den Ausgang des XOR-Netzwerkes 
ab und speichert einen entsprechenden Wert bzw. stellt diesen an seinem 
Ausgang zur Verfugung. Sowohl die Frequenzoszillatoren als auch das 
Flipflop werden von ein und derselben Signalquelle getaktet. Daher ist 
5 zum Erzeugen einer Reihe von Zufallszahlen dieses Taktsignal von einer 
digitalen Rauschtaktsignalquelle abgeleitet. Dies ist jedoch insbesondere 
dann aufwendig und kostenintensiv, wenn die Erzeugen von Zufallszahlen 
auf einem Chip integriert werden soil. 

10 Aus der WO 97/4370 ist ein Zufallszahlengenerator mit mehreren Hoch- 
frequenzringoszillatoren und einem spannungsgesteuerten Niederfre- 
quenzoszillator, welcher ein Rauschsignal als Eingang erhalt, bekannt. 
Abhangig vom Ausgangssignal des spannungsgesteuerten Niederfre- 
quenzoszillators werden die Hochfrequenzringoszillatoren abgetastet. 

is Hierzu ist jedem Frequenzoszillator ein vom Takt des Niederfrequenzos- 
zillators gesteuertes Flipflop nachgeschaltet, welches sicherstellt, dass in 
den erzeugten Zufallszahlen entsprechende Nullen und Einsen mit glei- 
cher Wahrscheinlichkeit bzw. gleich haufig auftreten. 

20 Darstellunq der Erfindung. Aufgabe. Losuno. Vorteile 

Es ist Aufgabe der vorliegenden Erfindung, ein verbessertes Verfahren 
sowie einen verbesserten Zufallszahlengenerator der obengenannten Art 
zur Verfugung zu stellen, welche die obengenannten Nachfeile beseitigen 
und eine unabhangige "On-Chip"-Erzeugung von Zufallszahlen zur Verfu- 

25 gung stellt. 



Diese Aufgabe wird durch ein Verfahren der o.g. Art mit den in Anspruch 1 
gekennzeichneten Merkmalen und durch einen Zufallszahlengenerator der 
o.g. Art mit den in Anspruch 1 1 gekennzeichneten Merkmalen gelost. 
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Dazu sind bei einem Verfahren der o.g. Art erfindungsgemaS folgende 
Schritte vorgesehen: 

5 (a) Abtasten der Ausgange von Nosz unabhangigen Frequenzoszillato- 
ren und Zwischenspeichern entsprechender Nosz Ausgangsignale 
der Nosz Frequenzoszillatoren bei jedem Takt eines Taktsignals ei- 
ner externen Taktsignalquelle, 

(b) Zufuhren der zwischengespeicherten Signale von Schritt (a) an ei- 
10 ne logische Operation, welche den Nosz zwischengespeicherten 

Signalen als Eingangswerte einen vorbestimrnten Ausgangswert 
zuordnet, 

(c) Erzeugen der Paritat einer vorbestimrnten Anzahl Nlog von Aus- 
gangswerten von Schritt (b) bei jedem Nlog-ten Takt des externen 

is Taktsignals, 

(d) Speichern einer vorbestimrnten Anzahl Nz von Paritatszahlen in 
einem Zufallszahlenregister und 

(e) Auslesen des Zufallszahlenregisters als Zufallszahl alle Nz*Nlog 
Takte des Taktsignals. 

20 

Dies hat den Vorteil, dass auf einfache und damit kostengunstige Art und 
Weise eine unabhangige Zufallszahlenreihe zur Verfugung steht, welche 
im Wesentlichen "On-Chip" erzeugbar ist und lediglich ein externes Takt- 
signal bendtigt. 

25 

Vorzugsweise Weitergestaltungen des Verfahrens sind in den Anspruchen 
2 bis 10 beschrieben. 
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Zum Erzielen einer moglichst gleich hohen Wahrscheinlichkeit cler Zufalls- 
zahlen in der Zufallszahlenreihe wird die Frequenz von wenigstens einem 
Frequenzoszillator in Abhangigkeit von einefri MSB (Most Significant Bit) 
eines Signature gisters verandert und/oder moduliert, wobei beispielswei- 
5 se die Frequenz des veranderten bzw. modulierten Frequenzoszillators in 
Abhangigkeit von dem MSB des Signaturregisters zwischen >20 MHz und 
>40 MHz umgeschaltet wird. 

In einer bevorzugten Ausfuhrungsform wird die Frequenz wenigstens ei- 
10 nes Frequenzoszillators als >30 MHz gewahlt und werden die Frequen- 
zoszillatoren spannungsgesteuert oder stromgesteuert. Die Ausgangsi- 
gnale der beiden Frequenzoszillatoren in Schritt (a) werden beispielsweise 
in einem jeweiligen Flipflop, insbesondere einem Verzogerungsflipflop (D- 
F/F), zwischengespeichert. Die Anzahl Nosz ist beispielsweise eine ganze 
15 Zahl groRer oder gleich 1, insbesondere Nosz = 2 und die Anzahlen Nlog 
und Nz sind zweckmaSigerweise jeweils ganze Zahlen grafter oder gleich 
1. 

ZweckmaQigerweise ist in Schritt (c) die logische Operation eine Und- 
20 Operation (AND), eine ODER-Operation (OR), eine Weder-Noch- 
Operation (NOR), eine Exklusiv-Oder-Operation (XOR), eine Nicht-Und- 
Operation (NAND) oder eine Exklusiv-Weder-Noch-Operation (XNOR). 

Um ein wiederkehrendes Muster in der Zufallszahlenreihe zu vermeiden, 
25 werden die Frequenzen der Nosz Frequenzoszillatoren derart gewahlt, 
dass keine Frequenz eines Frequenzoszillators ein ganzzahliges Vielfa- 
ches eines anderen Frequenzoszillators oder des externen Taktsignals ist. 

Femer umfasst ein Zufallszahlengenerator erfindungsgema& folgendes: 
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- Eine vorbestimmte Anzahl Nosz von voneinander unabhangigen Fre- 
quenzoszillatoren, 

- eine vorbestimmten Anzahl Nosz von Flipflops, wobei ein Ausgang ei- 
5 nes Frequenzoszillators mit jeweils einem Eingang D eines Flipflops 

verbunden ist, 

- ein Logikschaltelement, welches jeweilige Ausgange Q der Flipflops als 
Eingangs Werte erhalt und gemaB einer vorbestimmten Logikoperation 
diesen Eingangswerten einen Ausgangswert zuordnet, 

10 - eine Paritatsschaltung, welche die Paritat einer vorbestimmten Anzahl 
Nlog von Ausgangswerten aus dem Logikschaltelement bestimmt, 

- ein Zufallszahlenregister, welches eine vorbestimmte Anzahl Nz von 
Paritatszahlen aus der Paritatsschaltung zwischenspeichert und als Nz- 
Bit-Zufallszahl abgibt und 

15 - einen Eingang fur eine externe Taktsignalquelle, welche die Flipflops, 
die Paritatsschaltung und das Zufallszahlenregister faktet. 

Dies hat den Vorteil, dass zum Erzeugen einer Zufallszahlenreihe ein 
einfacher und damit kostengunstiger Zufallszahlengenerator zur Verfu- 
20 gung steht, welcher auf einfache und kbstengunstige Weise auf einem 
Chip integrierbar ist und lediglich ein einfaches externes Taktsignal beno- 
tigt. 

Vorzugsweise Weiterbildungen der Datenverarbeitungseinrichtung sind in 
25 den Anspriichen 12 bis 20 beschrieben. 

Zum Erzielen einer moglichst gleich hohen Wahrscheinlichkeit der Zufalls- 
zahlen in der Zufallszahlenreihe ist wenigstens ein Frequenzoszillator mit 
einem Ausgang eines Signaturregisters verbunden, welches dem Fre- 
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quenzoszillator ein MSB (Most Significant Bit) zufuhrt, wobei der mit dem 
Signaturregister verbundene Frequenzoszillator beispielsweise derart 
ausgebildet ist, dass dieser in Abhangigkeit Von dem MSB des Signatur- 
registers seine Frequenz zwischen >20 MHz und >40 MHz umschaltet 

5 

In einer bevorzugten Ausfuhrungsform betragt die Frequenz wenigstens 
eines Frequenzoszillators >30 MHz und sind die Frequenzoszillatoren 
spannungsgesteuert oder stromgesteuert ausgebildet. Wenigstens ein 
Flipflop ist als Verzogerungsflipflop (D-F/F) ausgebildet. Nosz ist bei- 
10 spielsweise eine ganze Zahl groSer oder gleich 1, insbesondere ist 
Nosz = 2, und Nlog sowie Nz sind zweckmaBigerweise jeweils ganze 
Zahlen groRer oder gleich 1. 

ZweckmaSigerweise ist das Logikschaltelement ein Und-Element (AND), 
15 ein ODER-Element (OR), ein Weder-Noch-Element (NOR), ein Exklusiv- 
Oder-Element (XOR), ein Nicht-Und-Element (NAND) oder ein Exklusiv- 
Weder-Noch-Element (XNOR). 

Um ein wiederkehrendes Muster in der Zufallszahlenreihe zu vermeiden, 
20 sind die Nosz Frequenzoszillatoren derart ausgebildet, dass keine Fre- 
quenz eines Frequenzoszillators ein ganzzahliges Vielfaches eines ande- 
ren Frequenzoszillators oder des externen Taktsignals ist. 

Kurze Beschreibuno der Zeichnunaen 
25 Nachstehend wird die Erfindung anhand der beigefugten Zeichnung naher 
erlautert. Diese zeigt in der einzigen Fig. ein schematisches Blockschalt- 
bild einer bevorzugten Ausfuhrungsform eines erfindungsgemalien Zu- 
fallszahlengenerators. 



PH DE 00 0003 




-7- 

Bester Weg zur Ausfuhrung der Erfindunq 

Die in der einzigen Figur dargestellte bevorzugte Ausfuhrungsform eines 
erfindungsgemaBen Zufallszahlengenerators umfasst zwei Frequenzos- 
zillatoren 10 (OSC1) und 12 (OSC2). zwei Flipflops 14 (LATCH1) und 16 
5 (LATCH2) vom Typ Verzogerungsflipflop (D-F/F), ein Logikschaltelement 
18 (XNOR), welches eine EXKLUSIV-NICHT-ODER-Operation (XNOR) 
ausfuhrt, einen Paritatsgenerator 20 (PARITY) und ein Zufallszahlenregi- 
ster 22 (REG). 

10 Die Frequenzoszillatoren 10, 12 weisen jeweils einen Rucksetzeingang 
RES 24 und einen Ausgang OUT 26 auf. Der in der Fig. obere Frequen- 
zoszillator 10 (OSC1) weist zusatzliche einen Eingang MOD 28 auf, wel- 
cher mit einem Ausgang eines nicht dargestellten Signaturregisters ver- 
bunden ist. Dieses fuhrt dem Frequenzoszillator 10 in einem Bitstrom 

15 (SIGMSB 29) aufeinaderfolgende MSB (Most Significant Bit) des Signatur- 
registers zu und variiert damit eine Betriebsfrequenz des Frequenzoszil- 
lators 10(OSC1). 

Die Flipflops 14, 16 weisen jeweils einen mit einem jeweiligen Ausgang 
20 OUT 26 eines Frequenzoszillators 10, 12 verbundenen Eingang D 30, ei- 
nen Ausgang Q 32 einen Takteingang CL 34 sowie einen Rucksetzein- 
gang RES 35 auf. Das Logikschaltelement 18 weist zwei jeweils mit dem 
Ausgang Q 32 verbundene Eingange A 36 und B 38 sowie einen Ausgang 
OUT 40 auf. Der Paritatsgenerator 20 weist einen mit dem Ausgang OUT 
25 40 des Logikschaltelements 18 verbundenen Eingang IN 42, einen Aus- 
gang OUT 44 sowie einen Takteingang CL 46 auf. Das Zufallszahlenregi- 
ster 22 weist einen mit dem Ausgang OUT 44 des Paritatsgenerators 20 
verbundenen Eingang IN 48, einen Ausgang OUT 50 sowie einen 
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Takteingang CL 52 auf. Der Ausgang OUT 50 des Zufallszahlenregisters 
isf mit einem Datenbus 54 verbunden. 

Ein externes Rucksetzsignal 56 (RESET) wird bei Bedarf den jeweiligen 
5 Eingangen RES 24 der Frequenzoszillatoren 10, 12 bzw. den Eingangen 
RES 35 der Flipflops 14, 16 zugefuhrt. Ein externes Taktsignal 58 
(EXTCLK) wird den Takteingangen 34, 46 bzw. 52 von Flipflops 14 bzw. 
16, Paritatsgenerator 20 und Zufallszahlenregister 22 zugefuhrt. Jeweilige 
Rucksetzeingange RES 60 von Paritatsgenerator 20 und Zufallszahlenre- 
10 gister 22 sind ebenfalls mit dem externen Rucksetzsignal 56 (RESET) 
verbunden. 

Die Frequenzoszillatoren 10, 12 sind als "On-Chip"- Frequenzoszillatoren, 
d.h. auf einem Chip integriert, sowie als stromgesteuerte Oszillatoren 

is (CCO - Current Controlled Oscillators) ausgebildet. Diese werden somit 
nicht von einer Eingangs- bzw. Betriebsspannung beeinflusst. Der in der 
Fig. untere Frequenzoszillator 12 (OSC2) erzeugt eine Frequenz 
>30MHz, wahrend der in der Fig. obere Frequenzoszillator 10 (OSC1) 
seine Frequenz in Abhangigkeit vom kontinuierlichen Bitstrom des Signa- 

20 turregisters (SIGMSB 29) zwischen >20 MHz und >40 MHZ umschaltet. 
Die Frequenzen der Frequenzoszillatoren 10, 12 sind dabei derail ge- 
wahlt, dass sie gegenseitig keine ganzzahligen Vielfachen voneinander 
und auch keine ganzzahligen Vielfachen der externen Taktfrequenz 58 
sind. 

25 

Nachfolgend wird die Funktionsweise des erfindungsgema&en Zufalls- 
zahlengenerators gemaB der einzigen Fig. naher erlautert: 
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Bei jedem Taktsignal 58 werden die Ausgange OUT 26 der Frequenzos- 
zillatoren 10, 12 abgetastet und in den Flipflops 14, 16 zwischengespei- 
chert. Das jeweils am Ausgang Q der Flipflops 14, 16 vorhandene Signal 
ist somit ein quasi "eingefrorenes" bzw. gehaltenes Signal des zugehori- 
5 gen Frequenzoszillators zum Zeitpunkt des letzten Taktsignals 58. Die 
Ausgangssignale der Ausgange Q 32 der Flipflops 14, 16 werden dem 
Logikschalelement 18 jeweils an dessen Eingangen A 36 und B 38 zuge- 
fuhrt und einer XNOR-Operation (EXKLUSIV-NICHT-ODER) unterzogen. 
Im Ergebnis ordnet die XNOR-Operation je zwei Eingangssignalen an den 

10 Eingangen A 36 und B 38 ein einziges Ausgangssignal am Ausgang OUT 
40 des Logikschaltelements 18 zu. Dieses Ergebnis der XNOR-Operation 
wird dem Eingang IN 42 des Paritatsgenerators 20 zugefuhrt. Dieser ist 
derart ausgebildet, dass er nach einer vorbestimmten Anzahl Nlog von 
Taktsignalen eine Paritat der zuletzt eingegangenen Nlog Ergebnisse von 

is XNOR-Operationen bestimmt und an das Zufallszahlenregister 22 uber- 
tragt, welches als Nz-Bit-Register ausgebildet ist, d.h. Nz aufeinanderfol- 
gende Bits aus dem Paritatsgenerator 20 zu einer neuen Zufallszahl ab- 
speichert. Die Auslesefrequenz des Zufallszahlenregisters 22 ist somit das 
Produkt Nlog*Nz. Mit anderen Worten wird das Zufallszahlenregisters 22 

20 alle Nlog*Nz Takte des Taktsignals 58 ausgelesen und ubergibt eine neue 
Zufallszahl an den Dafenbus 54. Jede Zufallszahl liegf dabei in binarer 
Form als Folge von Nullen und Einsen vor, so dass es sich bei dem dar- 
gestellten Zufallszahlengenerator um einen digitalen Zufallszahlengene- 
rator handelt. 

25 

Jede an den Dafenbus 54 gegebene Zufallszahl Z setzt sich somit gemaB 

Z = [bit_1, bit_2, bit_3 bit_Nz] 
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aus Nz Bits zusammen, wobei jedes Bit eine Paritat von Nlog XNOR- 
Operationen von Ausgangswerten f_nosz (nosz = 1, ... ,Nosz) der Nosz 
Frequenzoszillatoren gemaR 

5 bit_nz = PARITAT_nz[ XNOR_1 (f_1 , .. f_Nosz) XNORJ\!log(f_1 , .... 

f_Nosz) ] 

mit nz = 1, ... ( Nz 

10 ist 

Es versteht sich, dass die Darstellung mit zwei Frequenzoszillatoren 10, 
12 lediglich beispielhaft ist. Alternativ konnen auch drei, vier oder mehr 
Frequenzoszillatoren vorgesehen sein. Hierbei ist dann eine entsprechen- 

15 de Anzahl von Flipflops 14, 16 sowie von Eingangen am Logikschaltele- 
ment 18 vorgesehen. In einer weiteren Alternative erfolgt das Sammeln 
der Nz Bits parallel, wobei die Anordnung gemaB der einzigen Fig. Nz-mal 
vorgesehen ist und das Zufallszahlenregister 22 jeweils nur ein Bit zwi- 
schenspeichert. Jede diese Anordnungen liefert dann parallel ein Bit der 

20 Zufallszahl Z mit unterschiedlicher Wertigkeit. Dies hat den Vorteil, dad 
sich die Zeit zwischen zwei neuen Zufallszahlen auf die Nlog Takte des 
Taktsignals 58 zur Paritatsbildung verkurzt. 
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BEZUGSZEICHENLISTE 





10 


Frequenzoszillator OSC1 


5 


12 


Frequenzoszillator OSC1 




14 


Verzogerungsflipflop LATCH 1 




16 


Verzogerungsflipflop LATCH2 




18 


Logikschaltelement XNOR 




20 


Paritatsgenerator PARITY 


a. 


22 


Zufallszahlenregister REG 




24 


Rucksetzeingang RES des Frequenzoszillators 




26 


Ausgang OUT des Frequenzoszillators 




28 


zusatzlicher Eingang MOD fur MSB des Frequenzoszillators 




29 


SIGMSB 


15 


30 


Eingang D des Flipfiops 




32 


Ausgang Q des Flipfiops 




34 


Takteingang CL des Flipfiops 




35 


Rucksetzeingang RES des Flipfiops 




36 


Eingang A des Logikschaltelements 


J 20 


38 


Eingang B des Logikschaltelements 


40 


Ausgang OUT des Logikschaltelements 




42 


Eingang IN des Paritatsgenerators 




44 


Ausgang OUT des Paritatsgenerators 




46 


Takteingang CL des Paritatsgenerators 


25 


48 


Eingang IN des Zufallszahlenregisters 




50 


Ausgang OUT des Zufallszahlenregisters 




52 


Takteingang CL Zufallszahlenregisters 




54 


Datenbus 




56 


extemes Rucksetzsignal (RESET) 


30 


58 


externes Taktsignal (EXTCLK) 
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60 Rucksetzeingange RES von Paritatsgenerator und Zufalls- 

zahlenregister 
Nosz Anzahl der Frequenzoszillatoren 

Nlog Anzahl der logischen Operatibnen fur eine Paritatsbildung 

5 Nz Anzahl der Bits fur eine Zufallszahl 

Z Zufallszahl 



Verfahren zum Erzeugen einer Zufallszahlenreihe, insbesonclere in 
einer Chipkarte bzw. Smart Card, 
gekennzeichnet durch folgende Schritte, 

(a) Abtasten der Ausgange von Nosz unabhangigen Frequen- 
zoszillatoren und Zwischenspeichern entsprechender Nosz 
Ausgangsignale der Nosz Frequenzoszillatoren bei jedem 
Takt eines Taktsignals einer externen Taktsignalquelle, 

(b) Zufuhren der zwischengespeicherten Signale von Schritt (a) 
an eine logische Operation, welche den Nosz zwischenge- 
speicherten Signalen als Eingangswerte einen vorbestimm- 
ten Ausgangswert zuordnet, 

(c) Erzeugen der Paritat einer vorbestimmten Anzahl Nlog von 
Ausgangswerten von Schritt (b) bei jedem Nlog-ten Takt des 
externen Taktsignals, 

(d) Speichem einer vorbestimmten Anzahl Nz von Paritatszah- 
len in einem Zufallszahlenregister und 

(e) Auslesen des Zufallszahlenregisters als Zufallszahl alle 
Nz*Nlog Takte des Taktsignals. 

Verfahren nach Anspruch 1, 
dadurch gekennzeichnet, dass 

die Frequenz von wenigstens einem Frequenzoszillator in Abhan- 
gigkeit von einem MSB (Most Significant Bit) eines Signaturregi- 
sters verandert und/oder moduliert wird. 
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5 

4. 

10 

5. 

15 

6. 

J 



7. 

25 



Verfahren nach Anspruch 2, 
dadurch gekennzeichnet, dass 

die Frequenz des veranderten bzw. modulierten Frequenzoszilla- 
tors in Abhangigkeit von dem MSB des Signaturregisters zwischen 
>20 MHz und >40 MHz umgeschaltet wird. 

Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, dass 

die Frequenz wenigstens eines Frequenzoszillators als >30 MHz 
gewahlt wird. 

Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, dass 

die Frequenzoszillatoren spannungsgesteuert oder stromgesteuert 
werden. 

Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, dass 

in Schritt (a) die Ausgangsignale der beiden Frequenzoszillatoren in 
einem jeweiligen Flipflop, insbesondere einem Verzogerungsflipflop 
(D-F/F), zwischengespeichert werden. 

Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, dass 

in Schritt (c) die logische Operation eine Und-Operation (AND), ei- 
ne ODER-Operation (OR), eine Weder-Noch-Operation (NOR), ei- 
ne Exklusiv-Oder-Operation (XOR), eine Nicht-Und-Operation 
(NAND) oder eine Exklusiv-Weder-Noch-Operation (XNOR) ist. 
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Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, dass 

die Frequenzen der Nosz Frequenzoszillatoren derail gewahlt wer- 
den, dass keine Frequenz eines Frequenzoszillators ein ganzzahli- 
ges Vielfaches eines anderen Frequenzoszillators oder des exter- 
nen Taktsignals ist. 

Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, dass 

Nosz eine ganze Zahl groBer oder gleich 1 , insbesondere Nosz = 2 
ist. 

Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, dass 

Nlog und Nz jeweils ganze Zahlen gro&er oder gleich 1 sind. 

Zufallszahlengenerator, insbesondere fur eine Chipkarte oder 
Smart Card, insbesondere zum Ausfuhren eines Verfahrens gemaB 
wenigstens einem der vorhergehenden Anspruche, 
gekennzeichnet durch 

eine vorbestimmte Anzahl Nosz von voneinander unabhangigen 
Frequenzoszillatoren (10, 12), 

eine vorbestimmte Anzahl Nosz von Flipflops (14, 16), wobei ein 
Ausgang (26) eines Frequenzoszillators (10, 12) mit jeweils einem 
Eingang D (30) eines Flipflops (14,16) verbunden ist, 
ein Logikschaltelement (18), welches jeweilige Ausgange Q (32) 
der Flipflops (14, 16) als Eingangswerte (36, 38) erhalt und gemali 
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einer vorbestimmten Logikoperation diesen Eingangswerten (36, 
38) einen Ausgangswert (40) zuordnet, 

eine Paritatsschaltung (20), welche die Paritat einer vorbestimmten 
Anzahl Nlog von Ausgangswerten (40) aus dem Logikschaltelement 
(1 8) bestimmt, 

ein Zufallszahlenregister (22), welches eine vorbestimmte Anzahl 
Nz von Paritatszahlen (44) aus der Paritatsschaltung (20) zwi- 
schenspeichert und als Nz-Bit-Zufallszahl abgibt und 
einen Eingang (58) fur eine externe Taktsignalquelle, welche die 
Flipflops (10, 12), die Paritatsschaltung (14, 16) und das Zufalls- 
zahlenregister (22) taktet. 

1 2. Zufallszahlengenerator nach Anspruch 1 1 , 
dadurch gekennzeichnet, dass 

wenigstens ein Frequenzoszillator (10) mit einem Ausgang eines 
Signaturregisters verbunden ist, welches dem Frequenzoszillator 
ein MSB (Most Significant Bit) (29) zufuhrt, wobei sich die Frequenz 
des Frequenzoszillators (10) in Abhangigkett von dem MSB (29) 
des Signaturregisters verandert. 

13. Zufallszahlengenerator nach Anspruch 12, 
dadurch gekennzeichnet, dass 

der mit dem Signaturregister verbundene Frequenzoszillator (10) 
derart ausgebildet ist, dass dieser in Abhangigkeit von dem MSB 
(29) des Signaturregisters seine Frequenz zwischen >20 MHz und 
>40 MHz umschaltet. 

14. Zufallszahlengenerator nach einem der AnsprQche 1 1 bis 13, 
dadurch gekennzeichnet, dass 
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die Frequenz wenigstens eines Frequenzoszillators (12) >30 MHz 
betragt. 

15. Zufallszahlengenerator nach einem der Anspruche 11 bis 14, 
5 dadurch gekennzeichnet, dass 

die Frequenzoszillatoren (10, 12) als spannungsgesteuerte oder 
stromgesteuerte Frequenzoszillatoren ausgebildet sind. 

16. Zufallszahlengenerator nach einem der Anspruche 1 1 bis 15, 
10 dadurch gekennzeichnet, dass 

wenigstens ein Flipflop (14, 16) als Verzogerungsflipflop (D-F/F) 
ausgebildet ist. 



17. Zufallszahlengenerator nach einem der Anspruche 11 bis 16, 
is dadurch gekennzeichnet, dass 

das Logikschaltelement (18) ein Und-Element (AND), ein ODER- 
Element (OR), ein Weder-Noch-Element (NOR), ein Exklusiv-Oder- 
Element (XOR), ein Nicht-Und-Element (NAND) oder ein Exklusiv- 
)^ Weder-Noch-Element (XNOR) ist. 

20 

18. Zufallszahlengenerator nach einem der Anspruche 1 1 bis 17, 
dadurch gekennzeichnet, dass 

die Nosz Frequenzoszillatoren (10, 12) derart ausgebildet sind, 
dass keine Frequenz eines Frequenzoszillators (10, 12) ein ganz- 
25 zahliges Vielfaches eines anderen Frequenzoszillators (10, 12) 

oder des externen Taktsignals (58) ist. 



19. 



Zufallszahlengenerator nach einem der Anspruche 11 bis 18, 
dadurch gekennzeichnet, dass 
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Nosz eine ganze Zahl groBer oder gleich 1 , insbesondere Nosz 
ist. 

Zufallszahlengenerator nach einem der Anspriiche 11 bis 1 9, 
dadurch gekennzeichnet, dass 

Nlog und Nz jeweils ganze Zahlen grolier oder gleich 1 sind. 



